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[57] ABSTRACT 

A user-friendly expert system with new types of knowl- 
edge bases is disclosed. The major new components in 
the invented expert system are: A stored knowledge 
base in the form of an array, an input knowledge base in 
the form of a truth table or in some other user-defined 
forms, a transfer engine being a built-in computer pro- 
gram transferring the input knowledge base to the 
stored knowledge base, and an automatic inference 
engine being a built-in computer program reasoning 
with the stored knowledge base by a double loop. No 
matter what the size of the input knowledge base is, and 
no matter what the size of the input knowledge base is, 
and no matter what kind of knowledge is stored in it, 
the double loop always processes the inference auto- 
matically, and no compilation is necessary. Therefore, 
the inference engine is called the automatic inference 
engine and the system is called the automatic expert 
system. 
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Inference Engine, IBM, 3/90), still use the if-then* 

AUTOMATIC EXPERT SYSTEM rule-based or frame-based knowledge base structures. 

Most current marketing expert system shells are de- 
BACKGROUND OF THE INVENTION signed for the knowledge base in the form of "if-then* 
The present invention relates to the field of knowl- 5 need not only an editor screen to input and 
edge-based expert systems. Knowledge-based expert modify the rules in the knowledge base but also a pro- 
systems are computer syste ms which perform reasoning gram to compile, integrate, and link the input knowl- 
by using inference engine, knowledge base (KB), and edge base and the stored inference engine together, 
requested data. They perform reasoning in the same (The Rete algorithm developed and published by Forgy 
manner as human experts, because human experts' 10 in 1982 is a widely used example, but it is pretty compli- 
knowledge is stored in the knowledge base. Different cated.) 

tasks need different knowledge bases which are created ______ ___ .vn^^^ 

by experts in different domaiL. Currently, most knowl- OBJECT OF ^ INVENTION 

edge-based expert systems are created by using knowl- The principal object of this invention is to create a 

edge engineering tools, commonly called expert system 15 new type of expert system which is user-friendly. An 

shells. input knowledge base is in a user-friendly format, eg., 

Expert system shells simplify the process of building in the form of a truth table. This is a new type of knowl- 

expert systems. In most of current expert system shells, edge base. No more 'if-then* rules will be in the input 

the inference engine is built-in. Building an expert sys- knowledge base. 

tern in any domain is reduced to building a knowledge 20 aik,^ object of this invention is to create a work- 
base in the specific domain. . fog knowledge base in the form of a two-dimensional 
The build-in inference engine is a computer program array. Values in this array are codes of the correspond- 
wntten by C, Ada, Lisp, Prolog, or other programming mg va i ues in ^ e mput mxth Working on this array 
languages. It can reason the knowledge base created in of ^des will be much easier and faster than on other 
a required format. Currently, there are three types of 25 fofms of j^j^ bases . 

knowledgebases: The third object is to create a double loop in the 

1. Rule-based: A set of hf-then rules; programming language of the inference engine. The 

I' ^£^££ Z Ju~ douWeloop Ln reason the array by performing a t n t/- 

S ^ knowledge 30 « * ^ ^ automatically no 

base is the most commonly used one. In some applica- what the sue and ^ of knowI ' 

tions, knowledge bases are very big, and may contain * c *** arc " 

thousands of 'if-then' rules. They are built by the coop- SUMMARY OF THE INVENTION . 

eration of domain experts and knowledge engineers, _ , 

who are software engineers familiar with the structures 35 J™ -wventod automatic expert system comprises: 

and requirements of expert systems and the expert sys- * stored knowledge base called code truth table. It 

tern shells. The 'if-then* rules or frames of knowledge ,s a two-dimensional array of numbers or charac- 

bases generally are totally different from any knowl- ters. This is a new type of knowledge base stored m 

edge representation formats in domain experts* profes- t*" 2 stora S e of computer. It is the working knowl- 

siohal or daily life. Domain experts need the help of 40 base - 

knowledge engineers in the process of design and ere- 2 - A» m P m knowledge base. This knowledge base is 

ation of any knowledge bases. In order to be executed, not a of 'if-then' rules. It is a truth table called 

the created knowledge base needs to be compiled and m P ut truth table. Its structure is just like a table in 

integrated with the inference engine. ""y relational database. 

The cooperation of domain experts and knowledge 45 3. An automatic inference engine (AIE). This is a new 

engineers is the most time-consuming, and maybe the *yP e °f inference engine. It reasons any stored 

most money-consuming process. And it is the most knowledge base by a double loop without corapUa- 

difficult part in building the expert system. As human tion. No matter what the size of the input knowl- 

knowledge is growing up rapidly, the knowledge base edge base is, and no matter what kind of knowl- 

needs to be modified frequently. In modification phase, 50 edge is stored, the double loop always proceeds the 

the cooperation of domain experts and knowledge engi- inference automatically. Therefore, the inference 

neers is still necessary. Therefore, since 70's, it is be- engine is called the automatic inference engine and 

lie ved that the process, which involves domain experts the system is called the automatic expert system, 

and knowledge engineers working together to design, The value of each entry of the code truth table (CTT) 

construct, and modify the domain knowledge base is the 55 is a code of the value of its corresponding entry of the 
main bottleneck in the development of expert systems. . input truth table. This is th e reason why it is called the 

Until today, the bottleneck problem remains un- code truth table. The CTT in the form of a two-dimen- 
solved. Most expert systems and commercial expert sional array rather than 'if-then' rules or other formats 
system shells still use if-then' rule-based knowledge has advantages. On the one hand, in any computer pro- 
bases. And domain experts and knowledge engineers 60 gramming languages, it b easy to have a universal pro- 
still have to work together to design and create domain gram with a double loop ("while loop", "for loop", or 
knowledge bases. Not only the commercial expert sys- others) in the AIE to test the true/false of all entries of 
tern shells in the market, but also the recently applied a two-dimensional array. On the other hand, the CTT of 
and approved patents, such as U.S. Pat No. 4,970,657 this type is easy to be transferred from the input truth 
(Expert Knowledge System Development Tools, U.S. 65 table. Therefore, domain experts can input knowledge 
Advanced Technology, 1 1/90), U.S. Pat. No. 4,970,658 without or with minimum help of knowledge engineers, 
(Knowledge Engineering Tools, Tesseract Corp, and the bottleneck problem of knowledge acquisition 
U/90), and U.S. Pat. No. 4,912,648 (Expert System mentioned above is solved. 
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A truth table is a relation in relational algebra or an match each other then the entry is called false. If the 

object in object-oriented design. Each column of the value of the entry is blank. The entry is called unavail- 

table corresponds to an attribute, and an attribute may able (N/A). 

take a value from a set of permissible values. Each row If any entry in a row of an ITT is false, then this row 

of the table is called a record or an occurrence, which 5 is defined as false. If at least one entry is true and all 

corresponds to an instance of the real world. Each col- others in the row of the ITT are true or unavailable then 

umn of the table is of different data types and different this row is defined as true. If any row is, true, then an 

lengths. action will be taken. This means that an ACT(I) in the 

To express any domain knowledge in the form of a action table (AT) corresponding to this row number 

truth table is much easier than in the form of a set of 10 will be fired (see FIG. 2). 

'if-then' rules for most domain experts. They can do it From the viewpoint of object-oriented design, a table 

by themselves with minimum training, and the know)- is an object So, the ITT is an object Its columns are 

edge acquisition time can be reduced. called attributes and rows are called occurrences. Obvi- 

Different columns have different data types and ously, an occurrence corresponds to a case in the real 

lengths in a truth table, but have the same data type and IS world. 

length in an array. Therefore, a table of many rows is The structure of the ITT is defined by the inputted 

not so easy to be handled as a two-dimensional array. AVT, which will be discussed later. An example of the 

The true/false test of each entry of the array can be ITT is shown in FIG. 9a. 

done one by one by a double loop automatically. But it A truth table is a whole input knowledge base, which 

can't be done to a truth table, because no simple double 20 includes no 'if-then' rules. This knowledge expression is 

loop can be applied. This is the reason why a truth table very straightforward and easily understood by experts 

is used as the input knowledge base and an array trans- in different areas. The example in FIGS. 9a and 8* 

lated from h is used as the working knowledge base. shows how this knowledge base is created by the do- 

DESCRIPTION OF THF INVENTION main expert without *** of & e knowledge engineer. 

DcolrKlr 1 1UN Of 1 Hfc INVENTION 25 ^ is ^ most significant improvement introduced in 

1. The invented automatic expert system is a new the present invention upon the current expert systems, 

type of knowledge-based expert system (KBES) in digi- If there are more than one input truth table then there 

tal computers. Its characteristic features are: (1) Its . are more than one corresponding code truth table in the 

input knowledge base is in a user-friendly format e.g., computer storage. If reasoning of the first code truth 

in the form of a truth table. (2) It reasons the knowledge 30 table fails (i.e., all rows equal false) then the system goes 

base automatically. The invented expert system com- to reason the second one, and so on. 

prises the following parts as shown in FIG. 3: 3. The attribute-value table (AVT). The format of the 

(a) An input knowledge base (1KB) in the form of a ITT is defined by the AVT, because the names, types, 
truth table is called input truth table (ITT); lengths, and domains (value-lists) of all attributes are 

(b) An Attribute-value table (AVT) is defined and 35 inputted by the user in the AVT. The total attribute 
inputted by the user, and the format of the ITT is number and the total row number can be stored in the 
defined by the AVT; AVT too. A structure of the AVT is shown in FIG. 4 

(c) A stored knowledge base in the form of a two-di- and an example of the AVT is shown in FIG. 9b. An 
mensional array is called the code truth table input procedure is to input an AVT to define the format 
(CTT). Each entry of the CTT is a code of the 40 of an ITT first, and then select values for entries of the 
value of the corresponding entry of the ITT; ITT from their corresponding value-lists in the AVT. 

(d) A transfer engine (TE), which is a b uild- in com- . This procedure is very similar to the input procedure of 
puter program; translates value s in the ITT to their any relational database management system (RDBMS). 
corresponding codes in CTT and translates the A code of each value is defined by the value-list of 
codes in CTT back to its corresponding values in 45 each attribute in the AVT. The easiest way is to define 
ITT by the aid of the AVT; and the sequence number of the value in its value-list as its 

(e) An automatic inference engine (AIE), whic h is a code (at this time, '0 ' can be assigned as the code of 
build-in computer program, reasons the CTT auto- N/A). But any other number defined by ANY other 
matically. operations or calculations can be taken as its code too. 

The structures and features of each part are explained 50 4. The code truth table (CTT). The CTT is the heart 

below: of this invention and is a stored KB c orresponding to 

1 The input truth table (ITT) is the input knowledge the input KB. The format of the CTT is a two-dimen- 

base (1KB). It is a table comprising of columns and sional array, and it has the same total column number 

rows. A truth table is defined as a relation in relational and total row number as the ITT. Each entry of this 

algebra and its format is defined by a set of column 55 array is a code of the value of the corresponding entry 

names, column types, and column lengths (or called in ITT. The corresponding entry is defined as the entry 

attribute names, attribute types, and attribute lengths). of ITT, which has the same column number and the 

Each column can be called an attribute. For each attri- . same row number as the entry of the CTT. 

bute name, there is a set of permissible values for the In input phase, when the total attribute number N and 

associated column. This set of values is called the do- 60 the maximum row number M are stored, a CTT in the 

main of the attribute, and is listed in the associated val- form of a two-dimensional array of numbers with size M 

ue-list of each attribute in the AVT. Each row in the times N is created. When a value of an attribute is se- 

table is called a tuple. The intersection of a column and lected by the user from the value-list and stored in an 

a row is called the entry of the truth table. Each entry entry of the ITT, a code associated with the selected 

takes a value from its domain, i.e., from the associated 65 value in the value-list is stored in the corresponding 

value-list. The value of each entry will be compared entry of the CTT. Once the input process of the ITT is 

with a given value in the querying session. If they match finished, the input process of the stored knowledge base 

each other then the entry is called true. If they mis- CTT is finished at the same time. 
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The d ifference between the CTT and the ITT is that column of the AT. The structure of an AT is shown in 
A CTT is an array of numbers but an' ITT is a table. FIG. 2. The action stored in each row of the ACT 
Attributes of a table can be of different types and column is a set of statements or a pointer pointing to 
lengths. Such data structure of ITT is called the 'record* another table storing action statements. Sometimes, the 
in programming language Pascal, and is called the 5 AT can be merged into the ITT by adding an ACT 
'struct*, in programming language *C* In many different column to the ITT. 

computer programming languages, there exist 'loop* 8. The automatic expert system. •Automatic' means 
procedures to scan all entries of ah array one by one, that once an AVT and an ITT are inputted by the user, 
because all entries of an array have the same data type no matter what the size of the ITT (how many columns 
and the same data length. But there is no simple method 10 and how many rows) is and no matter what the attribute 
to do the same thing on a t able directly. This is the names, types, lengths, and values of each entry are, the 
reason why the array-formed CTT is created as a stored AIE can always automatically reason the ITT without 
knowledge base and working knowledge base. compilation or integration. This is the big difference 

5. The transfer engine (TE). A TE is a build-in com- between the invented expert system and the traditional 
pute r pro gram. In input phase, it transfers the ITT to 15 expert systems. 

the CTT by translating each value to its associated 9. The Knowledge representation. As mentioned 
code. In querying phase, the AIE sends code requests to above, the code of. each value can be a number, and so, 
the user and the user responds with a value. At this each row of a CTT can be a string of numbers. Accord- 
time, TE translates the value to its associated code to bgly, the stored knowledge base becomes a set of 
AIE. 20 strings of numbers, and the knowledge is represented by 

6. The automatic inference engine (AIE). The in- a set of strings of numbers. . . 

vented expert system has an automatic inference engine. If the lengths of value-lists of all attributes are equal 
It reasons the stored knowledge base automatically. to or less than the number of characters (or printable 

Reasoning process. The reasoning process of the AIE characters) in the ASCII table or some other character 
is as follows: The AIE sc ans ev ery entry of the two-di- 25 code tables, then all codes in the CTT can be expressed 
mensional array-formed CTT by a double loop and as characters (or printable characters) by the using of 
performs a true/false test of each entry by querying. If the ASCII table. And the string of numbers can be 
any entry matches the corresponding code obtained expressed as character strings (or character strings of 
from querying, then this entry is defined as true; if any printable characters). Therefore, knowledge is ex- 
entry mismatches the corresponding code obtained 30 pressed as a set of character strings, 
from querying; then this entry is defined as false. 10. Other formats of the input knowledge base. Any 

If any entry of a row of a CTT is false then the row knowledge representation that can be transferred to the 
is defined as. false; if at least one entry of a row is true ITT by a set of computer programs can be used as an 
and all other entries in this row of the CTT are true or input knowledge base format of the invented automatic 
blank ( or X)* ), then the row is defined as true. If any row 35 expert system. A method to do this is to build a pre- 
of the CTT is proved to be true then an action will be processor to transfer the knowledge base format to an 
taken. The action is stored in the ACT column in the ITT, and then the TE can transfer it to the CTT. 
AT with the same row number. Any kno wledg e representation that can be trans- 

In the reasoning process, the AIE compares the code ferred to the CTT by a set of computer programs can be 
in an entry, of CTT with the code obtained by querying. 40 used as an input knowledge base format of the invented 
The code in CTT is tr ansla ted from the value of the automatic expert system. A method to do this is to build 
corresponding entry in ITT, and the code obtained by a TE to transfer the knowledge base format to the CTT, 
querying is translated from the value of the answer by and then the AIE can reason it automatically. A block 
the same translation format. Therefore if the codes diagram of the invented expert system of this type is 
match (or mismatch) each other then the values match 43 shown in FIG. 1. 

(or mismatch) each other. If a row in CTT is true (or 11. The expert system shells. Currently, the knowl- 
false), its corresponding r ow in 1 1 1 is true (or false). edge bases of expert systems in the market and in re- 
Therefore we can reason CTT instead of ITT and ob- search comprise of 'if-then' rules, frames or some other 
tain the same result. structures. To create and modify such expert systems, 

The AIE reasons different CTTs automatically, be- 50 some special expert system shells are necessary. On the 
cause the CPU of a computer processes the CTT by a one hand, these shells allow the user to input the special 
double loop automatically, if the total attribute number formed knowledge base as an editor screen; on the other 
and the total row number are given. hand, these shells compile and integrate the knowledge 

Chaining. The AIE can do either forward chaining or base with the inference engine together and make them 
backward chaining reasoning. The algorithms are 55 executable by the computer. 

shown in FIG S. 7a; lb, 7c. and FIG. 5. The AIE tests all The input knowledge base of the present invention is 
entries of the CTT by a double loop. If the integer I is in a user-friendly form, eg., in the form of a truth table, 
used as the row indicator, different rows have different The stored knowledge base is in the form of a two-di - 
I; and the integer J is used as the column indicator, mensional array. The AIE can reason the stored knowl- 
different columns have different J. In backward chain- 60 edge base automatically, no matter what the input 
ing, the J-loop is the inner loop and the I-loop is the knowledge base is. And compilations and integrations 
outer loop (see FIG. 5) and the AIE teste the two-di- of the CTT and AIE are no more necessary. The stored 
mensional array row by row. In forward chaining, the knowledge base and the inference engine become two 
I-Ioop is the inner loop and the J-loop is the outer loop independent parts stored in the computer. At the same 
(see FIGS. 7a 76, and 7c) and the AIE tests the two-di- 65 time, an input truth table is of the same format as a table 
mensional array column by column. in any relational database, and no special editor screen is 

7. The action table (AT). The action, which will be necessary to input and modify the input knowledge 
taken when a row of ITT is true, is stored in the ACT base. 
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Therefore, the shell of the invented expert system 
degenerates to a regular editor of a database manage- 
ment system (DBMS) or even a word processing soft- 
ware, in which only the truth table and the AVT are to 
be inputted and modified. 5 

In case the knowledge base needs to be sa ved, the 
user can store the CTT in a file instead of ITT, because 
the size of a CTT is much smaller than an ITT. This 
method not only saves computer storage but also makes 
the system run faster. When a reasoning proce ss starts, 10 
the AIE reads the file and puts it to the CTT directly 
and no translation is necessary. When the user wants to 
read or modify it, the TE can translate it back to the 
user input format. 

12. An example of real design. FIGS. 8a and 8* show IS 
an example of the real design of a printer trouble shoot* 
ing expert system. The input truth table (TTT) and the 
action table (AT) shown in FIG. 8a are created by the 
printer technician and the hardware engineer for the 
user of the printer. In the creation phase of this input 20 
knowledge base, no help from any knowledge engineer 
is provided. 

The input process of this printer trouble shooting 
expert system is as follows: First, create an AVT 83 as 
shown in FIG. 86, and then input the ITT 81 and the 25 
AT 82. Because the AVT is stored, a CTT 84 is created 
in the input process of the ITT by the TE. But the CTT 
is stored inside the storage of the computer and not 
shown to the user. Once the CTT is created, a C QL85 
is created by the AIE and the AIE will reason the CTT 30 
automatically. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of the invented automatic . 
expert system; 35 

FIG. 2 shows the detailed structures of a stored 
knowledge base, a code query list, and an action table; 

FIG. 3 is a block diagram of the invented automatic 
expert system in input truth table format; 

FIG. 4 shows the structure of an attribute-value table. 40 

FIG. 5 is the flowchart of an automatic inference 
engine (AIE) using backward chaining; 

FIG. 6 shows the structures of four important arrays 
used in the forward chaining, 

FIGS. 7a, 76. and 7c show the flowchart of a real 45 
algorithm of an AIE using forward chaining; and 

FIGS. 8a and 86 show a printer trouble shooting 
expert system as an example. The struct ures a nd rela- 
tionships of the ITT, the AVT, and the CTT are dis- 
played. SO 

DETAILED DESCRIPTION OF THE 
DRAWINGS 

FIG. 1 is a block diagram of the invented automatic 
expert system. An automatic inference engine (AIE) 2 SS 
and a transfer engine (TE) 3 are build-in programs in the 
computer storage 10. A stored knowledge base (SKB) 
11 in the form of an array is a working knowledge base. 
Through the CPU 1, AIE 2 reasons SKB 11 by a set of 
loops in the computer program. TE 3 transfers an input €0 
knowledge base (1KB) 12 to SKB 11 by the using of a 
user-denned knowledge base format table (KB FT) 13. 
And KBFT 13 is inputted from a user-defined knowl- 
edge base format 14. 

In querying phase, when AIE 2 needs data from the 65 
user, it sends a code request 5 through CPU 1. TE 3 
translates it to the user-defined knowledge format to the 
user as the knowledge request 6. The response will be 



translated back to the code by TE 3 and sent back to 
AIE 2. Finally, if a result is found in SKB 11, CPU 1 of 
the computer will perform an action 4. The action may 
be an action instruction printed on the screen or sent to 
the printer, or may start some other computer pro- 
grams, etc, 

FIG. 2 shows the detailed structure of a stored 
knowledge base (SKB) 11, a code query list (CQL) 21, 
and an action table (AT) 7. SKB 11 is the heart of this 
invention. It is displayed as a two-dimensional array 
stored in the computer storage and it is the working 
knowledge base. Entries of this array are expressed as 
EC(IJ) (Entry Code). Its size is M rows times N col- 
umns, where M and N can be any positive integers. The 
only limitation for M and N is the size of the computer 
storage. 

Code query list (CQL) 21 is a temporary one- 
dimensional array created by AIE 2 in the initialization 
phase of a process. It contains N entries called QC(J) 
(Query Code), and the number N is the same as the total 
number of attributes in SBK 11. Its structure is just like 
a single-rowed SKB. and its entries are of the same 
format as that of SKB 11. Codes requested in the query- 
ing phase will be stored in CQL 21 temporarily. And 
the reasoning process is to compare each occurrence of 
SKB 11 with CQL 21, and finally find out the occur- 
rences that match CQL 21. 

Another one-dimensional array is the action table 
(AT) 7. It has M entries ACT(I), and each entry corre- 
sponds to a row in SKB 11. If row I of SKB 11 is true, 
then ACT(I) in AT 7 will be fired. All ACT(I) in AT 7 
are inputted by the user. Therefore, what action will be 
performed if row I is true is upon the decision of the 
user. 

FIG. 3 is a block diagram of the invented automatic 
expert system in input truth table format. Truth table as 
a knowledge representation is much easier to be under- 
stood than 'if-then' rules and it is a frequently used 
knowledge representation method by different domain 
experts. 1KB 12 in FIG. 1 becomes an input truth table 
(ITT) 32 in FIG. 3; and the KBFT 13 in FIG. 1 becomes 
an attribute- value table (AVT) 33 in FIG. 3, which is 
defined and inputted by the user. SKB 11 in FIG. 1 is 
shown as a code truth table (CTT) 31 in FIG. 3. CTT 31 
is in the form of a two-dimensional array of numbers, 
and each entry of CTT 31 is a code of the value in the 
corresponding entry of ITT 32. The code is defined by 
AVT 33 and will be discussed in FIG. 4. AIE 2 ha s a 
double loop in its program and can reason CTT 31 
automatically without compilation and integration. The 
other blocks are the same as in FIG. 1. 

FIG. 4 shows the structure of an attribute-value table 
(AVT) 33. The total column number N, the total row 
number M attribute names, attribute types, attribute 
lengths, and attribute domains of ITT 32 are defined 
and inputted by the user in AVT 33. The permissible 
values of each attribute are called the attribute domains. 
All attribute domains are listed as the value-lists. Each 
value in the value-list takes a number as its code. The 
codes are stored in CTT 31. 

FIG. 5 is a flowchart of an automatic inference en- 
gine (AIE) using backward chaining. Loop indicators I 
and J are initiated to 1, and all entries QC(J) of the 
temporary one-dimensional array CQL are initiated to 
N/A by AIE as shown in C2. After initiation, ABE goes 
to block 100, and works on the entry EC(I j) of C TT. 
The test process is to compare each row of CTT with 
the temporary one-rowed array CQL. 
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Blocks C4, C5, C6\ C7, and C8 arc querying blocks. 
In block C4, AIE checks the availability of EC(IJ). If 
EC(I J) is N/A, that means a true/false test is not neces- 
sary, AIE goes to the next entry, Le., goes to CIO. If 
ECflJ) is available (not N/A), the availability of QC(J) 3 
of CQL is checked in block C5. If QC(J) is available, 
then AIE compares EC(U) with QC(J) in block C9; 
otherwise AIE sends data request C6 to the user. The 
answer in C7 is a value of the attribute instead of its 
code. Therefore, it is translated to its code in C8 by TE 10 
and stored in QC(J) of the CQL. 

The comparison between EC(I,J) and QC(J) is per- 
formed in block C9. If they match each other then AIE 
goes to block CIO to select the next entry. In CIO, if J 
does not equal N, that means EC(I,J) is not the last IS 
entry of the row, AIE assigns J=J+ 1 as shown in Cll 
and goes to the next entry of the same row. If J=N, that 
means EC(I,J) is the last entry of row I, and hence row 
I is truel Therefore, ACT(I) in the AT is fired and 
printed in C12, and then the system stops. 20 

In block C9, if BC0.J) does not match QC(J) then 
AIE goes to block C17 to test if it is the bottom row. If 
it is the bottom row, then 'NO RESULT* will be 
printed in C18 and the system stops. If it is not the 
bottom row, then that means this row is false, AIE goes 25 
to the next row and repeats the whole process. There- 
fore, AIE assigns 1=1 + 1 and J = 1 in block C19 and 
restart the test process of the next row. 

FIG. 6 shows the structures of four important arrays 
used in the forward chaining. CTT 31 is a two-dim en- 30 
sional array of size N times M. Each entry EC(1 ( J) is a 
number, which is a code of the value of the correspond- 
ing entry of 1KB 12 (see FIG. 1). CQL 21 is a temporary 
one-dimensional array of length N. Actions need to be 
performed are stored in the ACT column of AT 7. A 35 
FLAG array 51 is created at the beginning of each 
reasoning process for the forward chaining process, and 
its length is M. FLAG(I) is an integer. It corresponds to 
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sends data request F14 to the user. The answer in 
F1S is a value of the attribute instead of its code. 
Therefore, the .value is translated to hs code in F16 
by TE and is stored in QQJ). 

(b) the matching block F52 has three branches. They 
are: 

(1) F18: In case QC(J) matches EC(IJ), AIE goes 
to block A and then from block A in FIG. 76 
goes to the stack block F54 to push J and QC(J) 
into the stack. After that AIE goes to the looping 
block F53. 

(2) FT7: In case QC(J) mismatches BC(LJ) and 
QC(J) doesn't equal "previous menu", AIE sets 
FLAG(I)=J in F20 to disable row-I and then 
goes to the looping block F53. 

(3) F19: In case QC(J)= "previous menu", AIE 
assigns QC(J) to N/A in F21, and then goes to 
block B and then from block B in FIG. 76 goes to 
the stack block F54 and pops the stack F23. 

(c) The looping block F53. The loo ping b lock F53 is 
used to decide which entry of CTT is the next 
entry. If the bottom-row-test (I> =M?) in F28 is 
false, that means row-I is not the bottom row, then 
AIE assigns 1=1+ 1 in block F31 and goes to the 
entry of the same column of the next row. If it is 
the bottom row, but the last-column-test (J> =N?) 
in block F29 is false, then AIE goes to the next 
column of the first row using the assignment in 
block F32. If column-J is the last column of the 
bottom row, then all entries have been tested and 
the test process is finished. AIE goes to block C 
and then from block C in FIG. 7c goes to the 
FLAG block F55. 

FIG. 76 shows the stack block F54. This is a supple- 
mentary block, which provides a stack F23. The previ- 
ous data are stored in stack F23. And if the user wants 
to go back one step or several steps, he/she can And out 
the records from the stack. A push-stack function and a 



row I in CTT 31, and is a true/false indicator of row I. 

In reasoning process, all FLAG(I)s are initialized to 40 pop-stack function are stored in the AIE. In push-stack 

zeros. If any row of CTT 31 is proved to be false, then process, AIE comes from block A, and a stack-top-test 

the FLAG(I) corresponding to this row will be set to a « done in F24 - If P™> h * d value J do « n,t ^ * c 

positive number. The non-zero integer of FLAG(I) steck t0 P« then this valuc » P ushcd "»° st * ck ra - If 

indicates that this row is a dead row, and no more test ix «l ua, s ^ st ack t0 P then nothing will be done. In 

for this row is necessary. After the completion of the 45 pop-stack process, AIE comes from block B and the 

forward chaining reasoning, only rows in CTT 31 with empty-stack-test is done in F22. If the stack is not 

corresponding FLAG0 =0 are true, and all others are empty, the top value of the stack F23 should be popped 

false. out AIE then assigns J = popped value in F25 and 

FIGS. 7a. 74, and 7c show a flowchart of a real algo- QC(J)= N/A in F26. At the same time, AIE goes to F27 

rithm of the forward chaining AIE. There are five main 50 to assign all FLAG(1)=0, if they are disabled m the 



parts in the flowchart, and each one is fenced by broken 
lines. They are a querying block F5L a matching block 
F52, a looping block F53, a stack block F54, and a 
FLAG block F55. Where F51, F52, and F53 are shown 
in FIG. 7a F54 is shown in FIG. 76, and F55 is shown 55 
in FIG. 7c The functions of each block are as follows: 
FIG. 7a Initializations are performed in block F2. 
After initialization, AIE goes to work on the entry 
EC(I,J) in block 100. In forward chaining, AIE tests the 
EC(U) column by column, 
(a) The querying block F51. In F51, three tests in 
Fit F12, and F13 are performed first. If FLAG(I) 
is not 0 or EC(LJ)=N/A, then the AIE goes to the 



previous step. After the assignment or if the stack is 
empty by the test in F22, AIE goes to block D and from 
block D in FIG. 7a goes back to EC(IJ) and restarts all 
processes. 

FIG. 7c shows the FLAG block F55. The goal of this 
block is to do another 1-loop to find out the first live 
row or all live rows in CTT. AIE comes from block C 
and assigns 1= 1 to start the I-loop in F30 and tests if 
FLAG(I)=0 in F33. If the answer is yes, then this row 
60 is true and its corresponding ACT (I) will be fired in 
F34. If the answer is no, this is a dead row. AIE assigns 
1=1+1 in F35 and tests if I>M in F36. If answer is no, 
then AIE goes to the next FLAG (I); otherwise, row-I is 
the bottom row and no more row exits. Therefore, no 

RESULT is 



next row by processing block F28. Otherwise, the 

avaUability of QC(J) of the CQL is tested in block 65 row satisfies FLAG(I)=0, and 'NO 
F13. If QC(J) » available, then the AIE goes to the printed in F37 and the system stops, 
matching block F52 to do the comparison between FIGS. 8a and 66 show a printer trouble shooting 
QC(J) and EC{IJ) directly; otherwise, the AIE expert system as an example. This is an example of the 
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structures of an ITT, an AT, an AVT, a CTT, and a 
CQL of a real design. 

FIG. 8a shows ITT 81 and AT 82. These two tables 
are selected from a printer trouble shooting manual and 
can be inputted directly into the invented automatic S 
expert system by the user. 

HO. Bb shows AVT 83, CTT 84, and CQL 85 of this 
specific design . AVT 83 is created by the applicant 
based on ITT 81. CTT 84 is created by the TE and is 
stored in the memory of the computer. Each entry of 10 
CTT 84 is a code of the value in the corresponding 
entry of ITT 81. And the code of the value is chosen as 
the sequence number of the value in its value-list in 
AVT 83. CQL 85 is created by AIE before an querying 
session start s . Thi s example displays the relationships 13 
among ITT, CTT, and AVT of a real design. 

Acronym 

AIE : Automatic Inference Engine. 

AT : Action Table. 20 

AVT : Attribute-Value Table, 

CTT : Code Truth Table. 

CPU : Central Process Unit. 

CQL : Code Query List. 

DBMS; Database Management System. 25 
1KB : Input Knowledge Base. 
ITT : Input Truth Table. 
KB : Knowledge Base. 
KBES: Knowledge-Based Expert System. 
KB FT: Knowledge Base Format Table. 30 
RDBMS: Relational Database Management System. 
SKB : Stored Knowledge Base. 
TE : Transfer Engine. 
1 claim: 

1. An automatic expert system in a digital computer 35 
for designing, developing, and implementing expert 
systems comprising: 

an input/output device for performing input by the 
user; 

a computer storing means for storing data and com- 40 
puter programs; 

said input/output device comprising a set of input 
truth tables forming an input knowledge base in- 
putted by the user being a domain expert's knowl- 
edge, each of said input truth tables having a plural- 45 
ity of columns representing attributes and a plural- 
ity of rows representing instances, intersections of 
said columns and said rows being entries storing 
inputted values; 

a set of action tables inputted by the user and stored 50 
in said computer storing means, each one of said 
action tables being a corresponding action table of 
one of said input truth tables and comprising a 
plurality of rows and a plurality of columns, each 
one of said columns having a set of entries storing 55 
inputted action statements, and each one of said 
rows being a corresponding action row of one of 
said rows in said one of said input truth tables; 

a stored knowledge base in said computer storing 
means, comprising a set of code truth tables in the 60 
form of arrays, each one of said code truth tables . 
being a corresponding code truth table of one of 
said input truth tables and having a plurality of 
columns, a plurality of rows, and a plurality of 
entries, each one of said entries being a correspond- 65 
ing entry of one of said entries in said one of said 
input truth tables, and a code assigned by the user 
to each one of said inputted values being in said 



corresponding entry of said corresponding code 
truth table; 

a transfer engine for transferring each one of said 
input truth tables to said corresponding code truth 
table, and for transferring said corresponding code 
truth table back to said one of said input truth ta- 
bles; 

an automatic inference engine for reasoning said 

stored knowledge base, comprising: 
means for scanning all entries in one of said code 

truth tables; 

means for querying the user for responses regarding 
columns in said one of said code truth tables; 

means for transferring each of said responses to a 
code of response; 

means for storing said code of response in said com- 
puter storing means; 

means for comparing said code of response with the 
code in said one of said code truth tables; 

means for detennining a row in said one of said code 
truth tables to be true or false; and 

means for executing said action statements in said 
corresponding action row. 

2. The expert system in claim 1 wherein said input- 
/output device comprises: 

means for all input truth tables in said input knowl- 
edge base, 

for creating an input truth table with empty entries, 

for creating an attribute-value table taking said input 
truth table with empty entries as a corresponding 
input truth table, said attribute-value table having a 
plurality of columns, each of said columns having a 
corresponding attribute in said corresponding 
input truth table and having an associated value-list 
in said attribute-value table, and, for all associated 
value-lists in said attribute-value table, 

for inputting permissible values for said correspond- 
ing attribute into said associated value-lists in said 
attribute-value table, 

for selecting values from said associated value-lists 
and writing said values into said empty entries in 
said corresponding attribute in said input truth 
table, and 

for assigning codes to said permissible values in said 
associated value-lists. 

3. The expert system in claim 1 wherein said transfer 
engine for transferring said input knowledge base to 
said stored knowledge base comprises: 

means, for all input truth tables in said input knowl- 
edge base, 

for creating a corresponding code truth table for one 
of said input truth tables in the form of an array 
having the same total column number and the same 
total row number as said one of said input truth 
table, 

for scanning all entries in said one of said input truth 
tables and reading values in said entries, 

for finding codes of said values from associated value- 
lists in the corresponding attribute-value table, and 

for writing said codes of said values into correspond- 
ing entries in said corresponding code truth table. 

4. The expert system in claim 1 wherein said auto- 
matic inference engine for reasoning said stored knowl- 
edge base comprises: 

means for opening one of said code truth tables if an 
executed action statement instructs to do so, 

for creating a code query list in the form of a tempo- 
rary single-rowed array in said computer storing 
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means, said code query list having the same number mcans for storing said code of response in said entry 

of columns as said one of said code truth tables. "J** c°«*Pondmg column in said code query 

each column in said code query list being a cone- mcans for determining comprising means for 

spending column of one of said columns in said one 5 determining which one of said rows in said one of 

of said code truth tables and having a single entry said code truth tables is true; and 

storing a code transferred from a response obtained mwms for «?cuti»8 said action statements in said 

corresponding action row. 

by said means for querying, $ ^ svslcm of l wherem said input- 

for scanning all entries in said one of said code truth io /output device comprises means for merging one of said 

tables and using said means for comparing to com- input truth tables with said corresponding action table 

pare non-blank entries in said one of said code truth to form a new ^P" 1 t™ 1 * 1 table, said new input truth 

tables with the entries in the corresponding col- teb t le sets of columns, one set of said 

. ^ * columns mapped from said one of said input truth tables 

umns m said code query list; 15 and another set of said columns mapped from said cor- 

said means for querying comprising means for query- responding action table, and said new input truth table 

ing the user for a response regarding said corre- also comprising a plurality of rows, each of said rows 

spending column, if said entry in said correspond. **** a onion °f two rows, one row from said one of 

. 7 . . ' ■ ■.. . , said input truth tables and another row being said corre- 

mg column m said code query list is unknown; 20 6ponding aclion row from ^ corresponding action 

said means for transferring comprising means for table, 

transferring said response to said code of response; * * • • • 
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UNITED STATES PATENT AND TRADEMARK OFFICE 

CERTIFICATE OF CORRECTION 

PATENT NO. : 5,263,126 

DATED : Hovenber 16, 1993 

INVENTOR(S) : Esm ^ iB ^ Henry Oiang 

tt is certified that error appears in the above-indented patent and that said Letters Patent is hereby 
corrected as shown below: 

On the title page, item [57] Abstract, line 11. start from the 
last word, delete "and no matter what the size of the input 
knowledge base Is,". 

Column 4, line 7, delete the "."after word 10 "is". 
Column 4, line 48, replace the 8th word "AHY" with "any". 
Column 8, line 21, word 5, replace "SBK" with "SKB".^ 
Column 12, line 26, after word 1 "means" insert a ",". 



Attest: 



Signed and Scaled this 
Twenty-fifth Day of October, 1994 

lathee tb/<fHUr-^ 



BRUCE LEHMAN 

Attesting Officer Commissioner of Founts and Trademarks 
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